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Функціональне діагностування пристроїв 
з елементів, які здійснюють генерування 
та трансляцію сигналів про відмови 


Пропонується концепція створення і функціонального діагностування пристроїв з генеруванням та 
трансляцією сигналів про відмови, а також математичний апарат трійкових функцій для опису елементів 
цих пристроїв. 


Вступ 


Актуальність. Дослідження автора базується на принципах побудови та функціо- 
нального діагностування дискретних пристроїв (ДП) з використанням схем вбудованого 
контролю (СВК). Функціональне діагностування не передбачає подачі спеціальних 
тестових дій на пристрій, що діагностується. На пристрій надходять тільки робочі 
дії, які передбачені алгоритмом його функціонування. 

Найбільш доцільно використовувати ДІ з виявленням відмов при побудові об- 
слуговуваних систем з довгим строком служби. Побудова таких систем у блочному 
виконанні з індикацією відмови кожного блока дозволяє в процесі роботи системи 
швидко усувати несправності заміною блока. Крім цього, ДП з виявленням відмов, з 
одного боку, дають можливість використовувати такий широко розповсюджений на 
практиці метод підвищення надійності, як дублювання з автоматичним переключен- 
ням на резервний комплект, а з другого боку - повністю розв'язують задачу діагнозу 
систем з точністю до блока заміни. 

Мета роботи - описування функцій запропонованих автором логічних елементів 
з виявленням відмов, які реалізують генерування та трансляцію сигналів про відмови 
з входів на виходи. З таких логічних елементів пропонується будувати пристрої, що 
розраховані на ефективне функціональне діагностування. 

Постановка задачі - викласти концепцію елементної бази, яка дозволяє створю- 
вати пристрої, котрим органічно належать одночасно інформаційні та діагностичні 


функції. 


Концепція пристроїв з генеруванням 
та трансляцією сигналів про відмови 


Першопричиною порушень нормальної роботи пристрою є фізичні дефекти ком- 
понентів елементів пристрою, а також зв'язків між ними. Несправністю називається 
формалізоване подання факту проявлення дефекту в вигляді неправильних значень 
сигналів на входах 1 виходах елементів пристрою, а помилкою -- неправильне значення 
сигналів на зовнішніх виходах пристрою, які виникають з причини появи несправ- 
ностей. Дефекти, несправності та помилки (відмови) можуть бути стійкими (постій - 
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ними) або нестійкими (короткочасними), поодинокими або кратними. Поодинока не- 
справність елемента пристрою чи зв'язку може привести до кратної помилки на зовніш- 
ніх виходах пристрою. 

Нехай заданий складний об'єкт діагностування: виділимо в ньому такі складові 
частини, з точністю до яких бажано проводити пошук дефектів при функціонуванні. 
Такими частинами можуть бути системи, підсистеми, функціональні пристрої, агре- 
гати, блоки, змінні вузли 1 т.п. Всіх їх назвемо змінними блоками. При розбиванні 
об'єкта на змінні блоки звичайно в один блок включають всі елементи, які входять в 
контур зворотного зв'язку. При цьому значно спрощується пошук дефектів з глиби- 
ною до змінних блоків, так як несправності останніх при відсутності зворотних зв'яз- 
ків завжди різняться між собою. 

На рис. 1 показана структура системи функціонального діагностування технічного 
стану складного об'єкта (ОД). Змінні робочі блоки позначені символами РІ ..., РІ, ..., Рп. 
Зв'язки між блоками не приведені. Кожен змінний робочий блок Рі об'єкта має в 
загальному випадку свої вбудовані схеми діагностування (СД), які створюють з ним 
локальну систему функціонального діагностування (ЛСФД). Деякі параметри локаль- 
них систем, які характеризують роботу змінного блока або його засобів діагностуван- 
ня, надходять безперервно або за викликом на загальні засоби діагностування (ЗСД) 
загальної системи функціонального діагностування (ЗСФД) об'єкта в цілому. 

Для дискретних об'єктів засоби ЛСФД реалізуються у вигляді схем вбудовано- 
го контролю (СВК). Загальний вигляд однолінійної блок-схеми зв'язків дискретного 
пристрою (ДП) та його СВК показаний на рис. 2. 


Рисунок 1 - Структура системи функціонального діагностування об'єкта 


Робочі дії, які надходять на ДП у процесі виконання робочого алгоритму функ- 
ціонування, - це вхідні набори або послідовності вхідних наборів Х. Аналогічно робо- 
чими діями, які надходять на СВК, є робочі дії Х, а також відповіді 7 як справного, 
так 1 несправного ДП на дії Х. Символом Е позначений вихід СВК. При спільному 
розгляді ДП та СВК як єдиного дискретного об'єкта робочі дії - це дії Х, а виходи - 
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функції 2 та Е. Схема вбудованого контролю на виході Е формує аварійний сигнал 
під час функціонування пристрою, коли в ньому виникне відмова. Цей сигнал надходить 
до загальної системи функціонального діагностування, яка фіксує аварійний сигнал з 
будь-якої схеми вбудованого контролю складного об'єкта. Таким чином стає мож- 
ливим контроль і функціональне діагностування технічного стану складного об'єкта. 


Х 


Пристрій 


Рисунок 2 - Схема зв'язків дискретного пристрою з СВК 


Дискретний пристрій, споряджений схемою вбудованого контролю, називають 
дискретним пристроєм з виявленням відмов. В |1| описані наступні основні підходи 
до їх побудови. 

1. Використання методів резервування, в яких порівнюються вихідні реакції 
двох або більшого числа подібних дискретних пристроїв. 

2. Використання методів інверсного резервування: для початкового дискретного 
пристрою будується інверсний дискретний пристрій, який перетворює вихідні слова 
у відповідні їм вхідні слова. Контроль відбувається в результаті порівняння вхідних 
слів початкового ДП з вихідними словами інверсного ДІ. 

3. Побудова СВК для заданого дискретного пристрою. 

4. Використання збиткових кодів вхідних, внутрішніх та вихідних станів дискрет- 
них пристроїв. 

Особливість останнього підходу в тому, що надмірність, яка є ціною за власти- 
вість виявлення відмов, вноситься у внутрішню структуру ДП. В результаті покра- 
щується контролездатність пристрою та він набуває властивостей, які дозволяють 
фіксувати факт появи несправностей. Загальний засіб діагностування (рис. 1) при цьо- 
му спрощується або є наперед заданим. 

Автор стверджує, що є принципіальна можливість за рахунок збитковості пов- 
ністю відмовитися від окремих СВК за рахунок логічного поєднання виходів ДІЇ - 7 
та виходів СВК - Е. Але тоді для зв'язку елементів із загальними засобами діагнос- 
тування (рис. 1) потрібно буде наділити дискретні пристрої з виявленням відмов 
додатковими функціями оперативної передачі (трансляції) сигналів про відмови з вхо- 
ду на їх виходи. Це потрібно, щоб сигнал про відмову дійшов до загальних засобів 
функціонального діагностування, які підключаються в цьому випадку тільки до ви- 
ходів системи. Можна буде відмовитися від деяких окремих ліній передачі даних від 
дискретних пристроїв до загальних засобів діагностування. 

Розвиваючи глибше ідею ДІ з виявленням відмов, можна представити не тільки 
окремі блоки та типові пристрої з виявленням відмов, але, як граничний випадок, 1 
логічні елементи з виявленням відмов. 

Гіпотеза дослідження автора у сфері дискретних пристроїв з генеруванням та 
трансляцією сигналів про відмови полягає в тому, що слід розробляти пристрої, в 
яких органічно поєднані інформаційні та діагностичні функції. Це дасть змогу зро- 
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бити простішою систему загального діагностування, а саме відмовитися від додатко- 
вих схем вбудованого контролю та ліній передачі сигналів з СВК на загальну систему 
функціонального діагностування (ЗСФД). 

У більшості сучасних дискретних елементів сигнали на входах та виходах мо- 
жуть приймати тільки одне із двох значень, які позначаються цифрами 0 та 1. Запро- 
поновані автором дискретні пристрої з виявленням відмов можуть складатися з еле- 
ментів, які генерують та транслюють сигнали про відмови (2, (31. В цих пристроях 
та елементах можна задавати сигнали на входах та виходах таким чином, щоб вони 
приймали одне із трьох значень, які позначаються 0, І та -. 

Припустимо, що сигнал - генерується (виникає) на виході елемента, який відмовив. 

Функція ж трансляції - сигналу з п входів елемента на вихід може бути пред- 
ставлена таким чином: 


До хьооз, ) якщо Ух, х, є (0,11) 
о якщо Зх, (х, 2-7), 


де / (хз. Х,) - двійкова функція. 

Тоді такий елемент (назвемо його - елементом) функціонує як відповідний 
двійковий, якщо на всіх його входах є логічні (інформаційні) сигнали 0 або 1. Якщо 
хоча б на одному вході елемента буде сигнал », то й на його виході буде такий же 
діагностичний сигнал »-. Саме за рахунок тризначного алфавіту в - елементі об'єднані 
інформаційні та діагностичні функції. 

Побудова штучних систем з використанням вказаних »- елементів має дати мож- 
ливість: 

- підвищити відмовостійкість систем, в тому числі за рахунок диверсифікації сис- 
темних рішень окремих частин системи; 

- забезпечити контроль та діагностування систем в процесі їх функціонування; 

- надати системам властивості адаптації і реконфігурації внутрішньої структури при 
відмовах і адаптації до зовнішнього середовища. 

В табл. 1 та 2 представлено для порівняння функціонування типового елемента І-НІ 
(двійковий) та елемента -.-НІ. 


Таблиця 1 - Функціонування двійкового елемента І-НІ 
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Із таблиць наочно видно, що елемент »- І-НІ функціонує як ідентичний типовий 
двійковий елемент І-НІ, якщо на його входах немає - сигналів про відмови. У проти- 
лежному випадку на виході елемента - І-НІ буде сигнал ». 

Зрозуміло, що функціонування запропонованих елементів з генеруванням та 
трансляцією сигналів про відмови може бути описано тризначними логічними функція- 
ми |4|. Важливою є розробка аналітичних засобів для описування відповідних пристроїв. 


Арифметико-логічний спосіб представлення 
трійкових функцій елементів з генеруванням 
та трансляцією сигналів про відмови 
Перейдемо від алфавіту 1,0,- до відповідного алфавіту 1,-1,0 1 охарактеризуємо 


арифметико-логічний спосіб представлення тризначних функцій. Суть способу є в 
тому, що будь-яку тризначну функцію можна представити у вигляді двох двознач- 


них /7, 7), між значеннями яких виконується арифметична операція віднімання: 
Ге, Функції //" та /7 задаються в алфавіті 0, |; їх аргументами є характерис- 
тичні функції (табл. 3) 


хо 


ко ТІіприх, ак 
0, при х, я К, 


де К є |-1,0,1). 


Таблиця 3 - Значення характеристичних функцій х ,х,х 


Складемо аналітичний запис функції елемента -1-НІ згідно з арифметико-логіч- 
ним способом представлення трійкових функцій. 


Функцію Ж можна представити у вигляді досконалої диз'юнктивної нормаль- 
ної форми (ДДНФ). Аргументами її є характеристичні функції, які на наборах, де 
функція /(х,, х,) приймає значення 1, дорівнюють І, тобто: 

р КЛИНА Нео ці 1141 
дочку УКХ УДО 

Цю формулу можна отримати безпосередньо з таблиці істинності функції, якщо 
фіксувати увагу тільки на тих наборах змінних, для яких /(х,, х,)- 1, замінивши в них: 

хо 2-1 змінною х/, х, 2-0 змінною х;, х, 2-1 змінною х. 
Отримані таким чином повні кон'юнкції потрібно з'єднати знаком диз'юнкції. 

Функцію /7 можна також представити у вигляді ДДНФ. Аргументами цієї функ- 
ції є характеристичні функції, які на наборах, де функція / (х,,х,) набуває значення - І, 
дорівнюють І, тобто: 


2 
Гяхю: 
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Останню формулу можна також отримати безпосередньо з таблиці істинності 
функції, фіксуючи увагу тільки на тих наборах змінних, для яких / (х,х,) --1. 
Таким чином, аналітично функцію елемента -1-НІ можна представити у вигляді 


3 до ло р ПА 
ГО) УХ бУМЮ )- хо: 


Перетворення трійкових функцій елементів 
з генеруванням та трансляцією сигналів про відмови 


Вище показано, як від табличного подання трійкової функції елемента з гене- 
руванням та трансляцією сигналів про відмови перейти до її аналітичного представ- 
лення. Для перетворення та мінімізації трійкових функцій, представлених вказаним 
способом, можна використати наступні тотожності. Відмітимо, що 


Бк є|-1,0,1) та К, я КС 


1) (2) з; 
2) (М) ех"; 
3) (М) ах; 
41-х ех 


Кк К2 К3 
11-х 'ех'мх 


КІ К2 К3 
бух ОМ ко 


7х'ухбаї 


к1.к2 
8)х'х "0; 

81 К2 Кк 
53 за таю о В 

к1.к2 Кк 
10) ш-х; 


12 кара ру 

ІЗух а о 

4) х-хбахбохі, 

Ці тотожності доводяться прямою перевіркою. Тотожності та функції /7 і /; 


можуть перетворюватися та мінімізуватися з використанням тотожностей та законів 
двійкової логіки, так як їх аргументами є двозначні функції (51. 
Наприклад, якщо справедлива тотожність 6, то справедлива Й рівність 


хі ух? ро х8. 
На основі правил де-Моргана та подвійного заперечення отримаємо 
х'х? р Р 


а це тотожність 11. 
Важливою є рівність (/ м /)-()м / )е // - /), яка справедлива в тому ви- 
падку, коли двійкова функція /" набуває одиничного значення на наборах аргументів, 


на яких функції // та /7 набувають нульового значення. Рівність базується на вико- 
ристанні того факту, що різниця 1-1 дорівнює 0. 
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Нехай / - двійкова функція деякого логічного елемента, тоді функція / 3 від- 
повідного - елемента може бути представлена у вигляді добутку тризначної функції 
на двійкову, тобто: /'«(/ м Р ух... хо). Відмітимо, що для цього формулу функції / 
потрібно представляти в диз'юнктивній нормальній формі (ДНФ), кон'юнктивній нор- 
мальній формі (КНФ) або у формі з дужками. Функція / будується тільки по ДНФ, 
КНФ або по формі початкової функції / заміною х, на х! та х, на х,/. Функція /, 
будується по ДНФ, КНФ або у формі з дужками, але тільки з інверсії функції /. 

Скористаємося формулою /" «(/; м Р хі... хо. для представлення функції еле- 
мента - І-НІ. 

Початкова функція // -х,х, «ЇїЇДНФ- / ох, тоді вираз для / буде таким: 


Ж М . РА Пр 2 а 
Дозхумх,. Інверсія початкової функції / «х,х, -х,Х, таким чином / «хх». 


3 -1 -1 1.1 0.0 
А значить маємо / «((х, м х, )хух,)Х Хо: 

Для прикладу перетворення трійкових функцій покажемо, як від останнього пред- 
ставлення функції елемента -1-НІ перейти до виведеного раніше її виду. 
На основі розподільчого (дистрибутивного) закону: 

-1 -1 1.1 0,0 -1 -1 0,0 1.1..0..0 
(ху Ух, )- ххх Я(х УХ; хіх, п ХХХ Мо 
го 110 1 : : 

Але хіх 2 ху, 2. хх, з х, (Тотожність 10), тоді 

3 г -14.0.0 11 
Га(хр уж )ху зх»: 


Представимо х, та ху - ху Ух; (тотожність б), таким чином: 
3 -1 -1 1 -1 1 -1 ) МВ 
Га(урмук)цух ) бум )-хх,. 


Розкриємо дужки 


3 (21.1 Л -1.,-1.1 ПР Б НАР БВ б ПР Па -1.,-1..-1 1.,-1.,-1 о РР Р | 1.1 
У У р о У У У У У 


Користуючись тотожностями двоїчної логіки та тотожністю 8, маємо хх; - 0, 
1..-1 5 Й 3 -1.,-1 ) ВИБР 71 1 БА З 
хх, - 0 і тоді отримаємо / «бОмх, х, мдм0му0м хх, мх, х, -хух, або / з 
МИ -1.2чї -1.1 1.1 1.1 
«(хр мх хУХХ, ) - хо. 
Таким чином, шляхом перетворень доказується еквівалентність двох приведе- 
них аналітичних видів функцій логічного елемента "-1-НІ. 


Функціональна повнота арифметико-логічного способу 
представлення трійкових функцій елементів 
з генеруванням та трансляцією сигналів про відмови 


Трійкові функції (так, як і двійкові) є окремим випадком функцій К-значної 
(сагатозначної) логіки. Відоме представлення функцій К-значної логіки у вигляді так 
званих Х-П форм (сігма-пі форм) |41: 


п 


Гена 2 ЙОД. 


по всіма іч 
ЖЕ 
де /(а) я 0. 
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Для отримання такого представлення разом з константами 0), І, ...,..., Кк - І, опе- 
раціями обчислення суми Ух у(тод Кк) та добутку П - (ток) користуються 


характеристичними функціями наступного вигляду: 


І, прих, «Кк 
х, ш 
МАН прих, я К, 


де Е є 10,1,2). 


Якщо перейти від констант 0, 1,2 до констант 0, 1, -І, то для трійкових функ- 
цій отримаємо 


Горох) У ло «УЛеФЦе, 


бєд із сієВ із 


де А(В) - множина наборів змінних, на яких функція приймає значення 1(-1), тобто 
для бе А,Г(а)-і, а для б є В, ((2)--1, тоді 


Кале лоно У Пе ек УП: 


є ізі бієВ і-і 


Так як х/ є (0,1), то операція множення (П) тотожна двійковій операції І ( д). Анало- 
гічно як кожному набору с відповідає тільки один добуток, що дорівнює І, то опе- 
рація додавання по тод КО) тотожна при вказаних умовах двійковій операції АБО 


СУ ). Звідки отримаємо 
3 й и; 
ДА ЗЕ У ДМ Д 

Ця формула дає строгий метод запису трійкових функцій в алфавіті - І, 0, 1 та 
повністю відповідає формулі /" « // - /,, що доводить функціональну повноту пред- 
ставлення трійкових функцій у вигляді двох двійкових, між значеннями яких виконується 
арифметична операція віднімання. 

Відмітимо, що для доведення повноти в даному випадку використаний принцип 
зведення задачі про повноту однієї системи до задачі про повноту іншої системи. 
Для двійкових логічних елементів можливі різні функціонально повні системи на ос- 
нові елементів, які реалізують функції І-НІ, АБО-НІ тощо. Очевидно, що, використо- 
вуючи ці ж елементи та додатково елемент, який реалізує функцію віднімання, можна 
синтезувати будь-який трійковий елемент. 

Із сігма-пі форми трійкових функцій безпосередньо випливає функціональна 
повнота системи, яка включає: характеристичні функції, функції І, АБО та функцію 
віднімання. 


Представлення основних трійкових функцій 
відповідно до арифметико-логічного способу 


У табл. 5 та табл. 6 приведені значення відомих трійкових функцій від однієї та 
двох змінних. У таблицях вказані значення змінних та функцій для двох алфавітів 0, 
1, 21 відповідно 0, 1, - І (причому сигнал 2 відповідає - І, а - сигнал відповідає 0). 


«Штучний інтелект» 22009 21 


Карчевський В.П. 


1К 


Таблиця 5 - Значення трійкових функцій від однієї змінної 


Х Ф. Ф, Ф, Інверсія Х Цикл Х 

0 2: 3 0 0 21) 1 

1 0 201) 0 1 201) 
21) 0 0 921) 0 0 


Наведемо аналітичний запис трійкових функцій (без мінімізації): 
-х,фунуох ха 


Я 0 - 
Фо--Хх,Ф- 
ПА Зроля 


тіп(оз 2) -(хррМхую Мхую)- хо Хо 


1 0 з 0 1 
хох,Ххех-х, 


птахів 3 «(помалу о У У У о У; 
тах (ху, х,) (той) з ху) - Са км уза) 
хіх (тод3) «(хм хіХу м ід пл ЗУ 


хо (тод 3) «(хіху ух ж. )- (по мхі хі). 


Відмітимо, що функція піп(х,,х,) в термінах - алгебри - це функція елемента 
-АБО; а функція х,х, (тод3) - це функція - ЕКВІВАЛЕНТНІСТЬ. 
Покажемо аналітичне представлення основних трійкових функцій в мінімізованій 
формі: 

- 01 х 1 «І1.:-Ї 
шіп( хх.) 2 (ХХ, У Х, Х,)7 Х, Хо за зма о о 
зр А 

тах(х,,Х,) 2 (2, зудуе Ск МХ ху в о жу уо о о м х, У), 
тзах(х; ,Х, ) - | то43) а хуху - (о У 


Таблиця 6 - Значення трійкових функцій від двох змінних 


Ф ія Вебб Додавання Множення 
; ункція Вебба 
хор х, | піп (х, х,) | тах (х,,Х») засво альо) за тод 3 за тод 3 
ша хуя х, (тод 3) | хх, (тод 3) 
0 0 0 0 1 0 0 
о Р 1 0 1 2 1 0 
2 2 2 
ЧИ і б ЗІ Я -і 0 
29 0 1 й 1 0 
| 1 І І 5 б І 
2: 2 2 
і» а 1 і 0 0 З 
2 2 2 
--Ї 0 0 | 0 -1 0 
2 2 2 
ЛЯ 1 М 0 0 й 
2 2 2 
Р | 2 -«Ї -1 0 1 1 
22 
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Висновки 


Можна різними способами створювати дискретні елементи та пристрої з вияв- 
ленням відмов, які виконують функції генерування та трансляції сигналів -- про відмови. 
Взагалі сигнал - про відмову може мати різну фізичну природу 1 повинен виникати в 
процесі функціонування пристрою. Важливою особливістю такого сигналу має бути 
його вказане генерування, а потім і проходження в пристрої до деякого контрольованого 
виходу. Виявлення загальною системою функціонального діагностування сигналу »- хоча 
6 на одному з контрольованих виходів пристрою свідчить про його відмову. 

Для описування дискретних »- пристроїв запропоновано перейти від типового 
двозначного алфавіту 0,1 до використання тризначного алфавіту: -1,1,0. Причому в 
роботі встановлена така відповідність між сигналами: інформаційні сигнали 0 та 1 
запропоновано кодувати відповідно - І та І (є варіант кодування 2 та 1), а сигнал - 
про відмову кодується 0). 

Розроблений арифметико-логічний спосіб представлення трійкових функцій запро- 
понованих елементів. Особливість арифметико-логічного способу в представленні трій- 
кових функцій через двійкові. Спосіб характеризується функціональною повнотою. 

Наведені приклади аналітичного перетворення трійкових функцій. Показано, як 
аналітичний запис трійкової функції комбінаційного логічного пристрою з виявлен- 
ням відмов отримати із таблиці істинності або з аналітичного запису двійкової функції 
цього пристрою. 

Розроблений математичний апарат пропонується використовувати для синтезу 
та аналізу дискретних елементів та пристроїв, орієнтованих на ефективний функціо- 
нальний контроль і діагностування. 
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В.П. Карчевский 

Функциональное диагностирование устройств с злементов, 

осуществляющих генерирование и трансляцию сигналов об отказах 

Предлагаєтся концепция создания и функционального диагностирования устройств с генерированиєм 
и трансляцией сигналов об отказах, а также математический аппарат троичньх функций для описания 
злементов зтих устройств. 
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